Scalable fault-tolerant quantum computation in DFS blocks 
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We investigate how to concatenate different decoherence-free subspaces (DFSs) to realize scalable 
universal fault-tolerant quantum computation. Based on tunable XX Z interactions, we present an 
architecture for scalable quantum computers which can fault-tolerantly perform universal quantum 
computation by manipulating only single type of parameter. By using the concept of interaction-free 
subspaces we eliminate the need to tune the couplings between logical qubits, which further reduces 
the technical difficulties for implementing quantum computation. 
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The fragility of quantum superposition is the major 
stumbling block to achieving the physical implementa- 
tion of quantum computers. As a potential approach 
to prevent decoherence, DFS encoding of qubits shields 
quantum coherence from environmental noiseQjQ. The 
essence of this noise immune proposal is the assumption 
that the quantum systems suffer identical environmen- 
tal noise. At present, under the assumption of collective 
decoherence the theory of universal fault-tolerant quan- 
tum computation (QC) in the DFSs has been established 
However, the assumption of collective decoher- 
ence requires that all qubits reside within one wavelength 
of the environmental noise. This directly places a severe 
limit on the scalability of QC in DFS. 

To overcome this difficulty, a natural strategy is to 
partition the whole qubit system into several DFS sub- 
blocks. Coherent quantum information can be stored in 
them. To realize scalable fault-tolerant quantum com- 
putation (SFTQC) in DFSs we must be able to im- 
plement local universal fault-tolerant operations in ev- 
ery DFS subblock and realize fault-tolerant entangling 
operations between adjacent subblocks. Recently, sev- 
eral architectures for scalable quantum computing have 
been presented in ion-trapQ and one-dimensional array 
of solid-state systems @- 

In this letter, we show how to carry out SFTQC in 
DFS subblocks for qubit systems with tunable XXZ 
exchange interaction. By using appropriate encoding, 
one can make quantum information in every subblock 
interaction-free from the other subblocks even though the 
physical couplings to connect different DFS subblocks is 
always on. This is exactly the central idea of interaction- 
free encodingjg. To implement nonlocal operations be- 
tween different subblocks one can transform local en- 
coded states to "switch on" the interaction between ad- 
jacent subblocks. All the operations ensure the evolution 
of the system in decoherence-free subspaces. Our scheme 
leads to three additional prominent advantages. First, 
since interaction-free encodings spontaneously screen the 
subblocks from the couplings to other subblocks it is not 



necessary to use recoupling pulses [2j to eliminate the ef- 
fect of fixed couplings between subblocks. Second, phys- 
ical switches are not necessary for interaction-free sub- 
spaces, and this reduces the technical difficulties for the 
design of quantum computers. Finally, in our scheme, 
the universal encoded QC can be realized by manipulat- 
ing only one type of interaction parameter. This further 
reduces the difficulty of the manipulation. 

DFS and IFS: Let us consider a one dimensional ar- 
ray of subblocks. Each subblock, which contains a certain 
number of qubits, is surrounded by an independent envi- 
ronment. We assume that the subblocks are only coupled 
to their nearest subblocks (see Fig.l). 

For the Lth subblock, there are three types of interac- 
tions to drive the evolution of the qubits in it. 

Htotai = Hll + Hlb + Hlv- (1) 

L'=L±1 

Here, Hll, Hlb and Hlv refer to interactions between 
qubits in the Lth subblock, qubits in the Lth subblock 
and its environment, and interactions between adjacent 
subblocks. (For simplicity, we omit the free Hamilto- 
nian of single qubit in this letter by using two degen- 
erate states or working in the rotating frame.) In gen- 
eral, these interaction terms have the following forms: 
h ll = Y.*<i' ] tt (J li°Lp Hll' = E*v ^ CT £i°w> 
Hlb = E a ,iir^ib a Li - Here, af^ refers to the 
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FIG. 1: A one dimensional array of subblocks. Each subblock 
surrounded by dotted-dashed lines suffers independent envi- 
ronment noise. Solid lines represent the couplings between the 
qubits in one subblock. Dotted lines represent the couplings 
between qubits in different subblocks. 
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Pauli operator of the ith qubit in the L(L')th subblock, 
a(P) = x,y,z. b^i is the environmental operator which 
couples to the ith qubit in the Lth subblock. J"f,g^ 
and 7" are coupling coefficients. According to our as- 
sumption, noise from different subblocks are indepen- 
dent: b% b P L , = for Va,/3 and L ± U . More- 
over, all the qubits in each subblock encounter collec- 
tive decoherenceQ: = 7° ,6^ = bf. Thus, H LB = 
J2 a S a B a , where S a = J2t a Lv B ° = l^l- For the 
qubits in the Lth subblock, due to interaction with the 
environment and other subblocks the evolution is usually 
nonunitary. To preserve the coherence of the qubits in 
the Lth subblock, we wish all the couplings (Hlb and 
Hll) be switched off in the idle mode. However, cou- 
plings between the system and the environment are usu- 
ally unavoidable. This obstacle can be overcome by DFS 
encoding. The main idea on DFS is that by taking ad- 
vantage of the symmetry of the interaction between the 
system and the environment, one may find a special sub- 
space Hp FS in the Lth subblock Hilbert space H L such 
that 
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Thus, for any initially unentangled 



system-environment state \4>l) ® l^i)> Hlb \ipE) 



) ® Ea c"- 8 " \i>L >. where ) is the state 



of the environment. The space H^ FS is the so called 
decoherence-free subspace (DFS) in which Hlb equiv- 
alently reduces to an environmental operator so that 
the effect from the environment can be eliminated. In 
general, DFS can be defined by stabilizers^. In our 
model, since collective operators S a are Hermitian we 
may introduce a type of single parameter stabilizer Dp = 
ri ex P[~~ r (S a — c a I) 2 ], which is an identity operator on 

a 

the DFS state in H L : 



Dr |^f> = |^),i//|^)€H 
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(3) 



where T is a positive real number. The stabilizer Dp 
reduces to the projector Pp F g of DFS when r — * 00: 



P^ FS = lim Dr- 



(4) 



Since switching the couplings between adjacent sub- 
blocks complicates the operation and may add additional 
noise to the system, we would prefer to avoid such phys- 
ical switching. Recently, there have been QC propos- 
als with always-on couplings 0, E3- If the couplings 
between subblocks are fixed and always on, the persis- 
tent interactions between adjacent subblocks will distort 
their states in idle mode. To eliminate this effect the 
idea of IFS is introduced. Assume that the couplings be- 
tween adjacent subblocks have highly symmetrical forms: 
Hll 1 = Eq 9ll' j ^l^l' ' where ^l(l') 1S tne collective 



operator of the L(L')th subblock. We may define the in- 
teraction free subspace(IFS) H JFS in Hilbert space H L , 
which satisfies A£ = af \ip* L ) for any \ip r L ) G H IFS . 
Similar to the case of DFS, the interaction Hamiltonian 
Hll' reduces to an operator J2 a 9LL ,a 2^L' acting on the 
L'th subblock Hilbert space H L when the state of the 
Lth subblock is in IFS. Thus, the stabilizer and projec- 
tor of IFS of the Lth subblock have the following form: 
If = ncxp[-r(A£-a£/) 2 ] and Pf FS = lim r _oo 

a 

respectively. 

Since DFS and IFS separately keep the system from 
interacting with the environment and other subblocks, 
the intersection space of DFS and IFS naturally screen 
all couplings from them. For the Lth subblock, we de- 
fine the intersection space of DFS and IFS by H /D , 
whose projector is Pj_ D = P^fsHdfs- The dimension 
di-D of the intersection space Hf_ D can be obtained 
by tracing its projector: di-D = TrPj_n- Usually 
the space Hj_ D is trivial, dj^o = 0. Only for suit- 
ably designed systems the intersection space is nontriv- 
ial. Clearly, d/_£> ^ 2 is necessary for encoding quan- 
tum information. We find that the coupling Hamiltonian 
Hll' can have different effects when the states in the 
Lth and L'th subblocks are encoded in different ways. 
By combining the ideas of DFS and IFS, we provide 
an architecture of scalable fault-tolerant quantum com- 
puter with fixed couplings between subblocks. For a care- 
fully designed QC system we may have Pj_ D ^ Pdfs 
and di—D ^ 2. Thus, in idle mode we encode quan- 
tum information in the subspace ®iH[_ D . The lo- 
cal fault-tolerant QC in the Lth subblock can be real- 
ized by dynamical processes in the subspace ®lH^-d or 
...®H^Ci}C3H^ FS ®H^£)..., in which the fixed couplings 
Hl,l±i reduce to constants or local operators. Nonlocal 
fault-tolerant QC between the Lth and (L + \)th sub- 
blocks can be realized by the dynamical precesses in the 

space ..M^Zd®^dfs®^df\®^i-d---- To preserve 
the state within a subspace the controllable Hamiltonian 
should satisfy the following condition, which follows from 
theorem 3 in[jj. 

The necessary and sufficient condition for Hamiltonian 
H to keep the state at all times entirely within subspace 
H s of Hilbert space H t is [P, H] =0, where P is the pro- 
jector of the subspace H s . 

In the following we will concretely present our archi- 
tecture based on tunable XXZ exchange interaction. 

SFTQC based on tunable XXZ interaction: The 
tunable XXZ type interaction has the following form: 



TjXXZ _ T( 



Pi j 



JijO--0-j. 



(5) 



Here, i and j refer to two neighboring qubits. We assume 
that the parameter J,j is fixed but K%j can be tuned. 
This model describes the interactions in a few physi- 
cal systems, such as electrons floating on heliumlll| and 
charge qubits based on superconducting charge boxes 
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Initially, in idle mode, we adjust the coupling coefficients 
Kij = 0, and H* xz reduces to the Ising type. 

We consider the case of collective phase decoherence: 
Hlb = T^hLi a Li^L^ where m is the number of qubits in 
one subblock. DFS of the Lth subblock is the eigenspace 
= J^iLi a Li which has eigenvalues 
m. The dimension of DFS with 

(m-l)/2 



of the operator S"£ 
I = —to, — in + 2, . 
eigenvalue I is di = C, 

We consider subblocks composed of four particles, 
which are symmetrically arranged on the vertices of a 
rectangle (see Fig. 2). We choose a special DFS with zero 
eigenvalue of 5£. This is a 6-dimensional space. For 
two neighboring subblocks L and L + 1, the fixed in- 
teraction Hamiltonian has the form: Hl.l + i = J(a\ + 
erf) (erf/ + erf/). Thus, the projectors of different IFSs 
can be obtained according to the formulation in the 
above. Furthermore, we may hunt out the maximal 
intersection space of IFS and DFS, whose projector is 
J2lj=o |*i*2j3j 4 ) (u«2j3j 4 h where i (j) refers to l-i(j), 
|0) and |1) are the eigenstates of a z . (For simplicity, we 
will arrange qubits in-order and omit their subscripts in 
the following context.) This is a 4-dimensional space, we 
choose its 2-dimensional subspace { 1 1001) , |0101)} as the 
space of logical qubit {|0l) , |1l)}. 

In our scheme for QC, we simply manipulate the in- 
teraction in local subblocks by switching on the cou- 
pling between some two qubits i and j but fix the cou- 
plings between adjacent subblocks. We may prove that 
[H LL ,P% FS ] = 0and [H L ,l±i, Pdfs] = 0- This ensures 
that QC is performed in a fault-tolerant fashion. 

To realize universal QC, for the Lth subblock, we 
choose a 3-dimensional subspace of DFS with zero eigen- 
value of operator Sf as the computational space H£, 
which has the projector Pl = Yli=o \^ L ) ^ L \- Here, 
|2l) = |0011) L is an auxiliary state. When logical qubits 
are encoded in the intersection space Hf_ D spanned by 
{|0l) j the effect of nonlocal Hamiltonian coupling 

with the neighboring subblocks will be eliminated. How- 
ever, since the state \2l) is not in Hf_ D , nonlocal effects 
can be induced once the quantum states in two neigh- 




FIG. 2: A Strategy for concatenating different DFSs. In the 
idle mode, the coupling (marked by solid lines) between qubits 
i and j reduces to Ising type interactions (Kij = 0). The cou- 
plings represented by horizontal and diagonal lines have the 
same strength J. The couplings represented by vertical lines 
have the strength J' . Each subblock subject to local collec- 
tive dephasing environment is surrounded by dotted-dashed 
lines. 



boring subblocks are driven into \2l). For simplicity, in 
the following we represent the effective Hamiltonian in 
the space H C L by h L , and that in the space H£ <g) H 



L±l 

Z l £ denote 



by h,L,L±i- The operators X L k ,Y[ k , and 
Pauli operators in the subspace spanned by {\Il) , |fci)} 
(l,k = 0,1,2- 1 ^k). 

In idle mode, [Hll,Pl] = 0, therefore the computa- 
tional space H£ will be driven by the following effective 



Hamiltonian h l j*: 



-2J' 
-2J' 
2 J' - 4J 



(0) 



When we only adjust K\ 2 = [Xl 7^ {K23 = vl ^ 
0) the corresponding Hamiltonian H£ L (H h LL ) satisfies 



H 



0(6) 



LL 



Pl 



= 0, which keeps the space H£ unchanged. 

Thus, the effective Hamiltonian hi and h\ have the fol- 
lowing forms: 



hi 



h" T = 



-2,r 2fi L 

2/i L -2J' 
2 J' - 4J 

-2J' 

-2J' 2v L 

2v L 23' - 4J 



(7) 



Here, we assume that /i£ and vl are pre-chosen pa- 
rameters and the transition from h'f to hi or h\ can 
be instantaneously achieved. Therefore, when we ad- 
just the coefficient Kyi it is equivalent to perform- 
ing X" 1 operation on the Lth logical qubit. Logical 
Z^ 1 operation can be implemented by switching on the 



K23 coupling. After some time t — 2tt / y + (2vl) , 
where ? = 2 ( J — J'), the system will undergo an evo- 
lution given by: U z (8) = exp (— i^Z" 1 ) . Here, 8 = 

tt?/^ 2 + (2v L ) 2 . One can properly choose the param- 



eter vl to make <^/y ^ 2 + (2vl) an irrational number. 
Then, positive integer powers of U z (9) can approach 
U z (A) = exp (— iAZ^ 1 ) to arbitrary precision, for any 
real A^3|. Since any single qubit gate can be decomposed 
into rotations around the z and x axis any fault-tolerant 
single logical qubit gate can be realized. 

In the following we will show how to implement nonlo- 
cal operations between the Lth and (L + \)th subblocks. 
The representation of the fixed Hamiltonian Hl,l+i in 
the space H£ 



H£ +1 has the effective form: 
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hh.L+i = -4J 
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(8) 



We find that controlled phase gates can be realized by 
switching on and off the K23 and K2>3> couplings in ad- 
jacent subblocks L and L + 1. In this process, the whole 
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effective Hamiltonian htot is: 



lL+1 



■hi. 



L+l- 



(9) 



evolution can be represented by a unitary operator U eq 
in the space {{|0 L } , \2 L )} <g> {|0 L+ i} , 



In the following we show the implementation of controlled 
phase gate in two cases. 

i) | J | , | J' | <C \v L \ (= In this case, simultane- 
ously switch on K23 and K 2 >3> couplings, after a suitable 
time interval t — switch them off. The system is 
driven by strong pulses and the state |1l) (|1l+i)) can 
be flipped to \2 L ) (|2 L +i)). In the space {{|1 L } , |2 L )} 
{ 1 1 i+i) , |2l+i)}} the whole idle Hamiltonian is equiv- 
alent to hf ot = til + hf +l + h L ,L+i = -5 J + (3 J - 
2 J') (Z 12 + Zl 2 +1 ) - 3Z 12 ® Z 12 +1 . Let the system evolve 
for a suitable time, drive it back into IFS by using 
strong pulses again. A controlled phase gate can be 
realized by the above 2-qubit interaction Wf ot and local 
operations. 14). Unfortunately, the condition i) is not re- 
alistic in certain physical systems [ill ll^ . 

ii) We assume that ul and vl+i can be slowly changed 
with time so that Hamiltonian h to t can be adiabati- 
cally varied. To implement the nonlocal operation, we 
first transform logical state to \2l)- Since ti£ 
and h b L separately reduce to noncommuting operators 
—23 + (2 J - 2 J')Zl 2 and —23 + (23 - 23')Z]J + 2vX^ 
in the space spanned by {|1l} , |2l)} this transformation 
can always be achieved by using Hamiltonian h zd and 

After this, we switch on the Kyy coupling in the 
(L + l)th subblock. At that time, Hamiltonian hL,L+i 
starts to work. If we further assume \3 — 3'\ ,\23 — 3'\ 3> 
, the adiabatic condition can be reduced to 



I J - J'l , \23 - 3'\ 



> 



VL + l (t) 



These instanta- 



h b 



neous eigenstates of Hamiltonian htot (t) 
hh,L+\ will slowly change along with the varying h to t(t). 
Finally, the strength of the K 2 iy coupling goes back to 
its starting value VL+i{tf) — (0) = 0, and the in- 
stantaneous eigenstates return to their initial forms [l5|. 
During the adiabatic evolution every logical state will ob- 
tain corresponding phases. Since it is easy to prove that 
the Berry phase is zero during this evolution we need 
only calculate the dynamical phase ip d : 



{t)\h to t{t)\lp{t))dt. 



(10) 



Thus, we can obtain the corresponding phases for all 
combinations of the states of the two logical qubits: 



^00 
^20 



1 -U't f ;<p d 01 



43t 



= 4 J>t f 



where 77 = J Q f 



J'-J 



dt 



Jo 



(J'-2J) 



(11) 



dt. This 



Ueq = exp{i (a + bZf + cZf+ x + dZf ® Zf fl )}. (12) 
Here, a, b, c and d are determined by dynamical phases 
fmn (m = 0,2;n = 0, 1) and the coefficient d = (k — 7y)/4 
is vital for the nonlocal operation. When we appropri- 
ately adjust the function vl+i (i) and the time of the 
adiabatic evolution tf we can always make d a suit- 
able value 9. Thus, the adiabatic evolution produces an 
equivalent nonlocal unitary transformation in the log- 
ical 2-qubit space: U eq = ey^>(i9Z 02 ® where 



9 = 3 Io f (J J '-2j)\j' } -J) dt Finall y> we ma P |2i) back 
to |1l). In the evolution, the extra single logical oper- 
ation produced by the adiabatic evolution and mapping 
can be compensated by local evolutions in an interaction- 
free fashion. Thus we have implemented SFTQC. This 
architecture can be realized in certain physical s yste ms 
such as arrays of superconducting charge qubits 16] 



electrons on liquid helium [Tl| . 



or 



Z-W. Zhou, Bo Yu, and G-C. Guo are funded by 
NFRP( 2001CB309300), NNSF of China under Grants 
No.10204020. Work of X. Zhou and M. J. Feldman was 
supported in part by AFOSR and funded under the DoD 
DURINT program and by the ARDA. 



[2] 
[3] 
[4] 
[5] 
[6] 
[7] 

[8] 

[9] 
[10] 

[11] 

[12] 
[13] 

[14] 



[15] 
[16] 



P. Zanardi and M. Rasetti, Phys. Rev. Lett. 79, 3306 
(1997); L.-M. Duan and G.-C. Guo, ibid. 79, 1953 (1997). 
E. Knill et ai, Phys. Rev. Lett. 84, 2525 (2000). 
D.A. Lidar et al, Phys. Rev. Lett. 81, 2594 (1998). 
D. Bacon et ai, Phys. Rev. Lett. 85, 1758 (2000). 
J. Kempe et al, Phys. Rev. A 63, 042307 (2001). 
D. Kielpinski et al, Nature 417, 709 (2002). 
D.A. Lidar and L.-A. Wu, Phys. Rev. Lett. 88, 017905 

(2002) ; L.-A. Wu and D.A. Lidar, ibid. 88, 207902 (2002). 
X. Zhou et ai, Phys. Rev. Lett. 89, 197903 (2002). 
J.S. Waugh et ai, Phys. Rev. Lett. 20, 180 (1968). 
S.C. Benjamin and S. Bose, Phys. Rev. Lett. 90, 247901 

(2003) . 

P.M. Platzman and M.I. Dykman, Science 284, 1967 
(1999). 

X. Zhou et al, Phys. Rev. A 69, 030301(R) (2004). 
J. Preskill, Lecture Notes for Physics 229: Quantum In- 
formation and Computation, Caltech, 1998. 
M.A. Nielsen and IL. Chuang, Quantum Computation 
and Quantum Information, Cambridge University Press, 
2000. 

W. Dittrich and M. Reuter, Classical and Quantum Dy- 
namics, Springer- Verlag, 1994. 

Y. Makhlin et al, Rev. Mod. Phys. 73, 357 (2001). 



